Ternary Codes Associated with 0(3, 3 r ) and 
Power Moments of Kloosterman Sums with 
Trace Nonzero Square Arguments 

DAE SAN KIM 

Abstract. In this paper, we construct two ternary linear codes C(SO(3, q)) 
and C(0(3, q)), respectively associated with the orthogonal groups SO(3, q) 
and 0(3, q). Here q is a power of three. Then we obtain two recursive formu- 
las for the power moments of Kloosterman sums with "trace nonzero square 
arguments" in terms of the frequencies of weights in the codes. This is done 
via Pless power moment identity and by utilizing the explicit expressions of 
Gauss sums for the orthogonal groups. 

Index terms - power moment, Kloosterman sum, trace nonzero square ar- 
gument, orthogonal group, Pless power moment identity, weight distribution, 
Gauss sum. 
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1. Introduction 

Let tp be a nontrivial additive character of the finite field F g with q = p r elements 
(p a prime). Then the Kloosterman sum K(ip; a) ([11]) is defined by 

K (<0; a) = V(a + aa" 1 ) (a e F*). 

The Kloosterman sum was introduced in 1926([10]) to give an estimate for the 
Fourier coefficients of modular forms. 

For each nonnegative integer h, by MK(ip) h we will denote the h-th. moment of 
the Kloosterman sum K(tp; a). Namely, it is given by 

MK{xjj) h = ^ K(ip;a) h . 

aGF* 

If t/j = A is the canonical additive character of ¥ q , then MK(X) h will be simply 
denoted by MK h . 

Explicit computations on power moments of Kloosterman sums were begun with 
the paper [16j of Salie in 1931, where he showed, for any odd prime q, 

MK h = q 2 M h -i -{q- if' 1 + 2{-lf- 1 (h > 1). 
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Here Mq = 0, and, for ft G Z>o, 

h h 

M h = |{(ai, • • • ,a h ) G (F;) h | ]T ^ = 1 = E a 7 X }l- 

3=1 3=1 

For g = p odd prime, Salie obtained MK 1 , MK 2 , MK 3 , MK 4 in [TB] by determin- 
ing Mi, M 2 , M 3 . On the other hand, MK 5 can be expressed in terms of the p-th 
eigenvalue for a weight 3 newform on ro(15) (cf. [T2], [II])- Mif 6 can be expressed 
in terms of the p-th. eigenvalue for a weight 4 newform on To (6) (cf.[3]). Also, based 
on numerical evidence, in pQ Evans was led to propose a conjecture which expresses 
MK 7 in terms of Hecke eigenvalues for a weight 3 newform on To (525) with quartic 
nebentypus of conductor 105. 

From now on, let us assume that q — 3 r . Recently, Moisio was able to find 
explicit expressions of MK h , for ft < 10 (cf. [2]). This was done, via Pless power 
moment identity, by connecting moments of Kloosterman sums and the frequencies 
of weights in the ternary Melas code of length q — 1, which were known by the work 
of Geer, Schoof and Vlugt in [2J. 

In order to describe our results, we introduce three incomplete power moments 
of Kloosterman sums. For every nonnegative integer ft, and ip as before, we define 

(1.1) T Q SK(j>) h = Yl K(t,a 2 ) h ,T 12 SK(i>) h = £ K^;a 2 ) h , 

a£F*, tra=0 aGF*, tra^Q 

which will be respectively called the ft-th moment of Kloosterman sums with "trace 
zero square arguments" and those with "trace nonzero square arguments." Then, 
clearly we have 

(1.2) 2SK(^f = T SK(^) h + T 12 SK(^) h , 
where 

(1.3) SK{4,) h = J2 K (t,a) h , 

a square 

which is called the ft-th moment of Kloosterman sums with "square arguments." 
If if) = A is the canonical additive character of F , then SK(X) h , T SK(X) h , and 
T l2 SK{\) h will be respectively denoted by SK h , T Q SK h and T 12 SK h , for brevity. 

We derived recursive formulas generating the odd power moments of Klooster- 
man sums with trace one arguments in [7] and [5]. To do that we constructed 
binary linear codes associated with 0(3, 2 r ) and with double cosets with respect to 
certain maximal parabolic subgroup of 0(2n + 1, 2 r ). 

In this paper, we will show the main Theorem !! . 1 1 giving recursive formulas for the 
power moments of Kloosterman sums with "trace nonzero square arguments." To 
do that, we construct ternary linear codes C(SO(3, q)) and (7(0(3, q)), respectively 
associated with the orthogonal groups 50(3, q) and 0(3, q), and express those power 
moments in terms of the frequencies of weights in the codes. Then, thanks to our 
previous results on the explicit expressions of "Gauss sums" for the orthogonal 
group 0(2n + 1, q) [B], we can express the weight of each codeword in the duals of 
the codes in terms of Kloosterman sums. Then our formulas will follow immediately 
from the Pless power moment identity. 
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Henceforth, we agree that, for nonnegative integers a, 6, c, 

(1.4) ( J = , 7 , , ~ 7TT, ifa + b<c, 

\a,bj a! o! (c — a — oj! 

and 

(1-5) (O=0,f/a + 6>c. 



Theorem 1.1. Lei q = 3 r . TTien we /lave i/ie following. 
(1) For ft = 1,2,3,- •• , 

+ 2- h )T l2 SK h 
= - E((-!) J+1 + 2 ~ J ) (? 2 ~ l) h ~ 3 T 12 SK> 

(i.6) ft W 

mzn{./Vi h 
+ q 1 ~ h (- 1 ) i ( Cf U -C J )^t!5(fe,f)3''- t 2 i -'- 

J=0 t=i 



AT, -i 



tuftere iVi = |«SO(3, g)| = g(<7 2 — 1), and {Cij} -2. and {Cj}f= Q are respectively the 
weight distributions of C(SO(3, q)) and C(Sp(2, q)) given by: for j = 0, • • • , Ni, 

ci =y( q2 )( q2 

<L7) >< n (f?) n (f? 

/3 2 -2/3#0 sguare \ P'VP/ p2_ 2f3 nonsquare \ P'VP. 



9 \ / 9 

q \ ( q" 



<L8) >< n P ? ) n f' 2 -' 

p^ — 1^£0 square — l nonsquare 

Here the first sum in hi .6}) is if h = 1 and the unspecified sums in |"?.7| ] and il.8\) 
run over all the sets of nonnegative integers {i^i3}pe¥ q and {fip}fj e Y q satisfying 

zl v p + E = ji and zl y pfi = E ^' 9 ^- 

p£W q /3£F q /3e¥ q f3£F q 

In addition, S(h, t) is the Stirling number of the second kind defined by 



(1.9) %t) = i^(-l)'-i(M;/ ( 

(2) For h = 1,2,3,- •• , 
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No-t 



{{-l) h+1 + 2- h )T 12 SK h 

3=1 

(A ml min{JV 2 ,fe} /i - 

min{JVi,h.} , 

where N 2 = \0(3,q)\ = 2g(g 2 — 1), and {C2,j}j=o * s ^ e we *5^ distribution of 
C(0(3, g)) gwen 6y: /or j = 0, ■ • ■ , iV 2; 

(i.ii) ^/i g W,/W 

urith n 2 (/3) = 2g 2 - 2g + g<5(l, g; /3 - 1) + gtf(l, g; /3 + 1). 

i/ere i/ie /irst s«m in \1.10\) is if h = 1, the unspecified sum in runs over 

all the sets of nonnegative integers {^/jj/JeF, o,nd {np}p€& q satisfying 

E V P + E ^ = and E ^ = E 

f3£V q /3GF, /3eF„ /3eF„ 



S(h, t) indicates the Stirling number of the second as in fl. 9\) , Cj 's are as in (1.8\) , 
and 

5(l,q;p) = \{x&¥ q \x 2 -px + l = 0}\ 



(1.12) 



2, if (3 2 — 1 ^ is a square, 

1, *//3 2 -l = 0, 

0, if [3 2 ~ \ is a nonsquare. 



2. 0(2ra + l,g) 

For more details about the results of this section, one is referred to the paper 
6J. Throughout this paper, the following notations will be used: 

q = Z r (r eZ >0 ), 
¥ q = the finite field with q elements, 
TrA = the trace of A for a square matrix A, 
B = the transpose of B for any matrix B. 

The orthogonal group 0(2n + 1, g) is defined as: 

0(2n + l,g) = {w G GL(2n + l,q)\ t wJw = J], 
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where 



It consists of the matrices 



J 



1„ 
In 

1 



A B e 
C D f 
_g h i 

in GL(2n + 1, q) satisfying the relations: 



(A, B, C, D n x n, e, f n x 1, g, h 1 x n, i 1 x 1) 



l AC + *CM + = 0, l BD + f DB + f hh = 0, 
l AD + l CB + l gh = 1„, *e/ + *.fe + i 2 = 1, 
*A/ + l Ce + l gi = 0, l Bf + l De + %i = 0. 

Let P(2n + 1, q) be the maximal parabolic subgroup of 0(2n + 1, q) given by 
P = P(2n + l,q) 



A G GL(n, q), i = ±1 
B + l B + t hh = 



and let Q = Q(2n + 1, q) be the subgroup of P(2n + 1, q) of index 2 defined by 
Q = Q(2n+l,q) 

AeGL(n,q) 
B + *P + t hh = 



'A 





0" 




"1„ 


p 


- l h 





t A^ 1 










1, 


















h 


1 



"A 





0" 




In 


p 





t A~ 1 










In 








1 










Then we see that 



with 



P(2n + 1, q) = Q(2n + 1, (?) II pQ(2n + 1, g), 



In 

In 

0-1 



Let a r denote the following matrix in 0(2n + l,q) 

(0 < r < n). 



<T r = 









lr 





0" 





l n _ r 











1, 























In — r 

















1 



Then the Bruhat decomposition of 0(2n + l,q) with respect to P = P(2n + l,q) is 
given by 

n n 

0(2n + 1, q) = ]J P<r r P = ]J Pct.Q, 



r=0 



r=0 
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which can further be modified as 

n 

0(271 + 1,(7) = \[Pa r {B r \Q) 
(2.1) r=0 

= H Q°r{B r \ Q) II JJ P Qa r (B r \ Q), 

with 

B r = B r (g) = {w e Q(2n+l,q)\a r wa~ 1 e P(2n+l,g)}. 



The special orthogonal group SO(2n + 1, q) is defined as 

SO(2n + l,q) = {w e 0(2n + 1, q)\detw = 1}. 
Then we see from (|2.ip that 

(2.2) SO(2n+l,q)= ]J Qcr r (£ r \Q)II ]J P Qa r (B r \Q). 

0<r<n, r even 0<r<n. r odd 

The sympletic group Sp(2n, q) is defined as: 

Sp{2n,q) = {w e &L(2n,g)|W™ = J}, 

with 



J = 



1„ 

In 



As is well-known or mentioned in [4] and [6], 

n 

(2.3) \0(2n + l,q)\ = 2q n3 H(qV-l), 



3=1 



(2.4) 



|50(2n+l,g)| - |Sp(2n,g)| = g"' JJC^ - !)■ 

3=1 



For integers n, r with < r < n, the g-binomial coefficients are defined as: 



= Y[{a n - j - i)K<T- j -i). 

1 3=0 



It is shown in [5] that 

(2.5) \B r (q)\Q(2n+l)\ = q( r t 1 ) 
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3. Gauss sums for 0(2n + 1, g) 
The following notations will be employed throughout this paper. 

tr(x) = x + x 3 + • ■ ■ + x 3 the trace function ¥ q — » F3, 
Ao(x) = e 27TZX / 3 the canonical additive character of F 3 , 
X(x) — e 27ritr ( x )/ 3 i ne canonical additive character of ¥ q . 

Then any nontrivial additive character ip of ¥ q is given by ip(x) = X(ax), for a 
unique a e F*. Also, since A(a) for any a £ F g is a 3th root of 1, we have 



(3.1) A(-a) = A(2a) = A(a) 2 = A(a)- 1 = A(a). 



For any nontrivial additive character ip of ¥ q and a £ F* , the Kloosterman sum 
KQ L u q \(t/j;a) for GL(t,q) is defined as 



KcLit.q^a) = ^2 if>(Trw + aTrw x ). 

weGL(t,q) 

Observe that, for i = 1, K GL / ltq \{ip; a) denotes the Kloosterman sum K(ip; a). 

In [3], it is shown that K GL ( t ^(ip\a) satisfies the following recursive relation: for 

integers t > 2, a 6 F*, 

K GL {t, q ){t, a) = q t ~ l KGL{t-i,q) (V 7 ! o)-K"(^5 a ) + Q 2i_2 (g*~ 1 - l)^GL(t-2,g)(^; a), 
where we understand that KGL(a,q)(ip\ a ) = 1- 



Proposition 3.1. ([6]) Lei ip be a nontrivial additive character of¥ q . For each 
positive integer r, let Q r be the set of all r x r nonsingular symmetric matrices over 
¥ q . Then we have 



(3.2) 0^) = X! Z! 



' g r(r+2)/4 jjr/2 ^ 2j -l _ r 

0, /or r odd. 



From |4| and [6], the Gauss sums for SO(2n + l,q) and 0(2n + l,q) are re- 
spectively equal to times that for Sp(2n, q) and + 1) times that for 
Sp(2n,q). Indeed, using the decomposition in l|2.2jl . for any nontrivial additive 
character ip of ¥ q , it is shown that 
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ip(Trw) 

wESO(2n+l,q) 



0<r<n 
r even 



weQ 0<r<n weQ 

r odd 

qCn^l) £ |5r\Q|? r(n - r - 1) 0rW^GZ(n-r,,)(V';l) 



0<r<n 
r even 



+ V(-i) £ \ B r\Q\q r(n ~ r ~ 1} arWK GLin _ r , q) (^i)} 



0<r<n 
r odd 



0<r<n 
r even 



r/2 



qj=i 



(=V(1) £ W r ™))(c/.[4]). 

Ju€Sp(2n,<j) 

Similarly, from the decomposition in (|2.1[) it is shown in [B] that 

i/j(Trw) 

wGO(2n+l,q) 



r n ^ 



0<r<n 
r e-uen 



/2 



9 j=l 



(=(^(l) + ^(-l)) £ ^(Tra)). 

i«6Sp(2n,g) 

For our purposes, we only need the following expressions of Gauss sums for 
50(3, q) and 0(3, q). So we state them separately as a theorem. Also, for the ease 
of notations, we introduce 



G 1 (q)=SO(3,q), G 2 (q) = 0(3, q). 



Theorem 3.2. Let if) be any nontrivial additive character of¥ q . Then we have 
£ MTrw)=i/>(l)qK{il>;l), 

£ ip(Trw) = ( 1 p(l)+ij)(-l))qK(iP;l). 

w£G 2 (q) 



The next corollary follows from Theorem 13.11 and by simple change of variables 
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Corollary 3.3. Let X be the canonical additive character of¥ q , and let a £ F*. 
Then we have 

(3.3) HaTrw) = X{a)qK(X; a 2 ), 

weGi(q) 

53 HaTrw) = (A(a) + X(—a))qK(X; a 2 ) 

(3.4) weG 2 (q) 

= 2{ReX(a))qK(X;a 2 ) (cf. (fX7])1. 

Proposition 3.4. ([5], (5.5-5)) Let A be the canonical additive character of F q , 
m € Z>o, (3 G F g . Tften 

(3.5) ^ \(-ap)K(\; a 2 ) m = qS(m, q; (3) - (q - l) m , 

a£F* 

where, for m > 1 , 

(3.6) «J(m, g; /3) = • • • , aj e (¥* q ) m \ ai + c^ 1 + ■ ■ ■ , a m + a" 1 = /3}|, 
and 

'\, p=o, 

0, otherwise. 



6(0, q;p) 



Remark 3.5. Here one notes that 

T c H 

( o ; 

(3.7) 



(5(1, q;/3) = \{x e¥ \x 2 ~ j3x + I = 0}| 



2, if /3 2 — 1 ^ is a square, 
1, if f3 2 - 1=0, 
0, if /3 2 — 1 is a nonsquare. 



Let G(g) be one of finite classical groups over ¥ q . Then we put, for each (3 £ ¥ q , 

N G{q m = \{w E G(q)\Tr(w) = (3}\. 
Then it is easy to see that 

(3.8) qN G{q) (P) = \G(q)\+ J2 A(-oj9) £ X(aTrw). 

For brevity, we write 

(3-9) m (/?) = iV Gl(g) (/?), n 2 ((3) = N G2 {q) ((3) . 

Using (|3.3p - (|3.5|) . and (|4.ip . one derives the following. 
Proposition 3.6. With the notations in \3.6\) . \3. 7\ ), and we have: 

(3.10) ni ((3) =q 2 - q + qS(l, <?;/?- 1), 

(3.11) n 2 (f3) = 2q 2 -2q + q6(l, q;0-l) + q8{l, q; f3 + 1). 
Corollary 3.7. Tr : Gi(q) — > ¥ qi and Tr : G^g) — * ¥ q are surjective. 
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Proof. This is immediate from the above Proposition 13.61 □ 

4. Construction of codes 

Let 

(4.1) JVi = |Gi(g)| - q(q 2 - 1), N 2 = \G 2 (q)\ = 2q(q 2 - 1). 

Here we will construct ternary linear codes C(G\(q)) of length N\ and C(G 2 (q)) 
of length N 2 , respectively associated with the orthogonal groups G\ (q) and G 2 (q) ■ 
By abuse of notations, let g%, g 2 , ■ ■ ■ ,gN t be a fixed ordering of the elements in the 
group Gi(q), for i = 1,2. 
Also, we put 

Vi = (Trg 1 ,Trg 2 , ■ ■ ■ ,Trg Ni ) G F^ ! , for i = 1,2. 
Then the ternary linear code is defined as 

(4.2) C(Gi(q)) = {ue Ff« \u ■ Vi = 0}, for i = 1, 2, 

where the dot denotes the usual inner product in . 
The following theorem of Delsarte is well-known. 

Theorem 4.1. ([13]) Let B be a linear code over¥ q . Then 

(B|f,) x =tr(S x ). 

In weio of this theorem, the dual C(Gi(q)) 1 ~ is given by 

(4.3) CfGifo)) 1 " = {Q(a) = (tr(aTr 9l ), ■ ■ ■ ,tr(aTrg m ))\a E FJ, /or i = 1,2. 

Proposition 4.2. for euery q = 3 r , the map ¥ q C(Gi(q)) ± (a Cj(a)) is an 
F3 -Zmear isomorphism, for i = 1,2. 

Proof. The maps are clearly F 3 -linear and surjective. Let a be in the kernel of 
either of the map. Then, in view of Corollarv l3.7l tr(a(3) = 0, for all (3 e ¥ q . Since 
the trace function ¥ q — > F2 is surjective, a = 0. □ 

5. Power moments of Kloosterman sums with trace nonzero square 

arguments 

In this section, we will be able to find, via Pless power moment identity, recursive 
formulas for the power moments of Kloosterman sums with trace nonzero square 
arguments in terms of the frequencies of weights in C(SO(3, q)) and C(0(3, q)). 

Theorem 5.1. (Pless power moment identity, |13j ) Let B be an q-ary [n,k] code, 
and let Bi(resp. B^) denote the number of codewords of weight i in B(resp. in 
B^). Then, for h = 0, 1, 2, • • • , 

n min{n,h} h 

(5.1) Y.-'"' 1 ' E (-WEtiscM^-'c?-!)* 

3=0 j=0 t=j 

where S(h,t) is the Stirling number of the second kind defined in \1.9\) . 



(n- j\ 
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Lemma 5.2. Let a(a) = (tr(aTrgi), ■ ■ ■ ,tr{aTrg Ni )) G C(G i (q)) ± , for a € F*. 
and i = 1,2. Then the Hamming weight w(ci(a)) can be expressed as follows: 

(5.2) w( Cl (a)) = - 1 - (R.eX(a))K(X;a 2 )), for i= 1,2. 

Proof. For i = 1,2, 

w(ci(a)) = ^(1 - 3 M at r( aTr 9j))) 

j=l qSF 3 

= AT; - i J] £ A(aaTr W ) 

a£F 3 weGi(q) 

= l N *-\T, £ M«aTr W ). 
Our results now follow from tfjU]), IpO]) . (f3T4|) and (|4Tj) . □ 



Fix i(i = 1,2), and let u = (ui,-- - , uatJ G F 3 ! , with vp l's and /Lt^ 2's in 
the coordinate places where Tr(gj) = (3, for each (3 G ¥ q . Then we see from the 
definition of the code C(Gi(q))(ci. (|4.2p ) that u is a codeword with weight j if 
and only if £/3eF g ^ + E/3 S f, M/3 = j and E/3eF, ^ = E/3 G f, M/3^(an identity in 
F 9 ). Note that there are Il/seF C^X ^ C3>' C3) many such codewords with 
weight j. Now, we get the following formulas in (|5.3[) - (|5.4p . by using the explicit 
values of 7ii(/3) in (jXTO)) . (j3~TTj) (cf . |3~6l) . ([3?f|)). 

Theorem 5.3. Let ^ = 3 r 6e as before, and let {Cij}^i be the weight distribution 
ofC(Gi(q)), fori= 1,2. Then 
(1) 

with 



n 1 (0)=q 2 -q + q5(l,q;(3-l) 




with 

n 2 {[3) = 2q 2 -2q + qS(l,q:[3- 1) + qS(l,q;f3+ 1). 
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Here in both (|5.3|) and (15. 4|) the unspecified sums run over all the sets of non- 
negative integers {va}BE¥ q and {/J>p}pev v satisfying 

E va + X! v-p = j and E = X! 

/3SF, /3GF g /3GF, /3GF, 

and, for every (3 G F 9 , 5(1, g; /3) is as in (|3.7p . 

The recursive formula in the following theorem follows from the study of ternary 
linear codes associated with the symplectic group Sp(2, q) = SL(2, q). It is slightly 
modified from its original version, which makes it more usable in below. 



Theorem 5.4. ([9j) For h = 1, 2, 3, • • • , 

2& h f2(-iy( h )(<i 2 -v h - j sK i 

(5-5) "° , 

min{iVi 



"" "1"! ft /AT \ 

? E HmE^r^ 1 



J=0 t=j 

where N\ = q(q 2 — 1) = |S'p(2,g)| = S*0(3, q)\, S(h,t) indicates the Stirling number 
of the second kind as in U.9\) , and {Cj}f= denotes the weight distribution of the 
ternary linear code C(Sp(2,q)), given by 

'q5(l,q;P) + q 2 -q^ 



^=En 



/3GF„ 8 



=z( g2 )( q2 ) n ( q2+g ) n (°°- q 

/3^ — l^tO square r ^ 8 — 1 nonsquare 

Here the sum is over all the sets of nonnegative integers {vp}s& q and {/J>8}de¥ q 
satisfying Y,/3& t v & + E/3gf, M/3 = j E/? g f, ^Z 3 = E/3eF, M/3/3- 

We are now ready to apply the Pless power moment identity in (|5.1[) to C(Gi(q)) ± 
for t = 1,2, in order to obtain the result in Theorem [TTTT cf. (fTT<3|> - (fTT5|) . (fTTTDl) - 
(|1.12[) ) about recursive formulas. We do this for i = 1, 2 at the same time. 



The left hand side of that identity in (|5.1|) is equal to 
(5.6) 

a£F q 

with the w(ci(a)) given by (|5.2p . 

In below, "the sum over tra — (resp. tra ^ 0)" will mean "the sum over all 
a e¥* with tra = 0(resp. tra ^ 0)." 

(|5.6[) is given by 
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( 2 -f) h J2(l 2 -l-(ReMa))K(\;ai)y 



ae¥* 



tra=0 

+ (^) h ^(? 2 -l + ^(A;a 2 )) ft 



3 

[noting that ReX(a) — 1, if tra = 0; ReX(a) — — — , if tra ^ 0, i.e., tra ^ 1,2) 

tra^0j'=0 ^ ' 

={ 2 -ft E(-^ (*) ^ - l) fc - J '(25^ - T 12 SiP) 

3=0 

(■0 = A case of (JUTJ, ([L2)) l 

+ (^) fc E( fc )(9 a - 1 )^ i2_iT ^ 

3=0 

=* h 2(|)*^(-iy(J)(g»-i) h -^ 

min{Ni,h} h , 

= i\ (-lyCjJ^mh^-^f'y) (fromfS 

(5.7) -° fc *=' 

+ E((-!) j+i + ^ n ^ - 1)^12^. 

3=0 

On the other hand, the right hand side of (|5.1[) is 

min{iVi,/i} ft , 

(5.8) q Yl (-iF^E^C 1 -^-^' ;^J. 

Here one has to note that dimr 2 C(SO(3, q)) = dimv 2 C(0(3,q)) — r(cf. Prop. 
14. 2p and to separate the term corresponding to I — h of the second sum in 1|5.7[) . 
Our main results in Theorem 11.11 now follow by equating (|5.7[) and ({ST 

Corollary 5.5. Le£ = 3 r . TTiera we /icwe i/ie following. 

(i) stf =i{(-ir g +i} ; 
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(2) T SK= K-iy-g + l, 

(3) T 12 SK = |(-l) r ?. 

Proof. From either (|1.6|) or (jl.lOp , we get ([3]). (|TJ) follows from our previous result 
(0! (4)) or can be derived directly as follows. 

SK = \ £ ^ A ;» 2 ) 

aGF* 

a6F* aSF* 
aGF* aSF* 

(5.9) =i £ AKa + a- 1 ))-^-!) 

a€F* o£F 9 

{^2<7 — i(q — 1), if r even, 
if r odd. 

In (|5.9|) . we note that a + a^ 1 = has a solution in F* if and only if -1 is a square 
in ¥ q if and only if r is even, in which case there are two distinct solutions. Finally, 
(J2J) follows from the relation (|1.2p with h = 1 and tp = X. □ 
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